﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include <time.h>
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int left = 0;
//	int right = sz - 1;
//
//	while (left <= right)
//	{
//		//int mid = (left + right) / 2;
//		int mid = left + (right - left) / 2;
//		if (arr[mid] < k)
//		{
//			left = mid + 1;
//		}
//		else if (arr[mid] > k)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			printf("找到了，下标是:%d\n", mid);
//			break;
//		}
//	}
//	if (left > right)
//		printf("找不到\n");
//
//	return 0;
//}


//void jiemian()
//{
//	printf("**********************************\n");
//	printf("*********** 1.play****************\n");
//	printf("*********** 0.exit****************\n");
//	printf("**********************************\n");
//}
//
//void game()
//{
//	int random_num = rand() % 100 + 1;
//	int input = 0;
//	while (1)
//	{
//		printf("请输入猜的数字>:");
//		scanf("%d", &input);
//		if (input > random_num)
//		{
//			printf("猜大了\n");
//		}
//		else if (input < random_num)
//		{
//			printf("猜小了\n");
//		}
//		else
//		{
//			printf("恭喜你，猜对了\n");
//			break;
//		}
//	}
//}
//int main()
//{
//	int input = 0;
//	srand((unsigned)time(NULL));
//	do
//	{
//		jiemian();
//		printf("请选择>:");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			break;
//		default:
//			printf("选择错误,请重新输入!\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}
//int main()
//{
//	int a = 0, b = 0;
//	for (a = 1, b = 1; a <= 100; a++)
//	{
//		if (b >= 20) break;
//		if (b % 3 == 1)
//		{
//			b = b + 3;
//			continue;
//		}
//		b = b - 5;
//	}
//	printf("%d\n", a);
//	return 0;
//}
//int main()
//{
//	int a = 0;
//	int i = 0;
//	int j = 0;
//	int ret = 1;
//	for (i = 1; i <= 10; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			ret = ret * j;
//		}
//		a = a + ret;
//	}
//	printf("%d", a);
//}
//#include<stdio.h>
//
//int main()
//{
//	double ret = 0;                                
//	for (int i = 0; i <= 100; ++i)
//	{
//		if (i % 2 == 1)
//		{
//			ret += 1.0 / i;                        
//		}
//		else
//		{
//			ret -= 1.0 / i;                       
//		}
//	}
//	printf("值为：%lf", ret);
//}
//#include <stdio.h>
//
//int main() 
//{
//	int num = 0;
//	for (int i = 1; i <= 100; i++) 
//	{
//		int t = i;
//		if (t % 10 == 9)
//		{
//			num++;
//		}
//		if (t / 10 == 9)
//		{
//			num++;
//		}
//	}
//	printf("%d\n", num);
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	int j = 0;
//	int ret = 1;
//	int a = 0;
//	for (i = 1; i <= 10; i++)
//	{
//			ret = ret*i;
//			a = a + ret;
//	}
//	printf("%d\n", a);
//}
//int main()
//{
//	int arr[10] = { 0 };
//	int i = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int max = arr[0];
//	for (i = 1; i < 10; i++)
//	{
//		if (arr[i] > max)
//		{
//			max = arr[i];
//		}
//	}
//	printf("max = %d\n", max);
//}
//void cheng(int a)
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= a; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d * %d = %d", i, j, i*j);
//		}
//		printf("\n");
//	}
//}
//int main()
//{
//	int k = 0;
//	scanf("%d", &k);
//	cheng(k);
//}

//int main()
//{
//	int a, b, c;            
//	printf("请输入：\n");
//	scanf("%d%d", &a, &b);  
//	if (a < b)
//	{
//		c = a;
//		a = b;
//		b = c;               
//	}
//	int i = 0;
//	for (i = b; i > 0; i--)
//	{
//		if (a%i == 0 && b%i == 0)
//		{
//			printf("%d\n",i);
//			break;
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int m, i;
//	for (m = 100; m <= 200; m++)
//	{
//		for (i = 2; i < m; i++)
//			if (m%i == 0)
//				break;
//		if (i >= m)
//			printf("%d ", m);
//	}
//	printf("\n");
//}

//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		int tmp = a;
//		a = b;
//		b = tmp;
//	}
//	if (a < c)
//	{
//		int tmp = a;
//		a = c;
//		c = tmp;
//	}
//	if (b < c)
//	{
//		int tmp = b;
//		b = c;
//		c = tmp;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 3 == 0)
//		{
//			printf("%d\n", i);
//		}
//	}
//}

////int func(int a)
////{
////	int b;
////	switch (a)
////	{
////	case 1: b = 30;
////	case 2: b = 20;
////	case 3: b = 16;
////	default: b = 0;
////	}
////	return b;
////}
////int main()
////{
////	int i = func(1);
//	printf("%d", i);
//	/*int i = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 2 == 1)
//		{
//			printf("%d\n",i);
//		}
//	}
//	return 0;*/
//	
//	
//		/*int i = 0;
//		for (i = 0; i < 10; i++)
//		{
//			if (i = 5)
//				printf("%d ", i);
//		}
//		return 0;
//	*/
//
//
//